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WO 99/57658 PCT/US99/09633 
SYSTEM AND METHOD FOR UPDATING A MULTI-DIMENSIONAL DATABASE 

BaAgrnnnd nf th<» Invention 

Field of the Invention 

The present invention relates generally to database management, and more 
particularly to a system and method for manipulating facts in multi-dimensional databases. 

Background Information 

Business decision-makers operating in today's rapidly changing business environment 
need answers to a host of questions that directly impact their abiiity to compete in the 
marketplace. To manage and use information competitively, many companies are 
establishing decision support systems built around a data warehouse. A data warehouse 
stores a company's operational and historical data in an integrated relational database for 
decision support applications, business data access and reporting. Decision support systems 
access such databases to analyze and summarize corporate performance. :< 

Data warehouses employ relational database management systems that use a language 
such as SQL to retrieve rows and columns of numeric data. The systems may also permit 
access to textual files such as documents. Data may be accessed directly via user-generated 
SQL commands, or indirecUy, via an interface whieh generates the desired SQL commands. 
Applications such as Business Objects from Business Objects S.A., France, 
(http://www.businessobjects.corn), Forest and Trees from Platinum-Technology Inc., 
Oakbrook Terrace, IL, (http://www.pla1mum^ from Pilot Software 

mc., Cambridge, MA, (http://www.pilotsw.com) are typical of off : the-shelf apphcations ; 
which use browse windows under the control of end-users to generate the SQL code needed 
to analyze me data in the data warehouse. !. v ^ 

This approach, however,?runs into significant perfbrm|toce problems associated with 
PC and network "limitations. Queries generated by inexperienced users can dominate and 
CTasti the database, or cause excessive network congestion. In^addition, there is no _ 
mechanism for shifting large processes so they execute durmg;qff-peak hours. . • ; 

OLAP (OhLine Analytic Processing) technology, also called multidimensional 
analysis can also be used to access the data warehouse relational database. Multidimensional 
analysis systems have been available "for over 15 years, first . on mainframes and then on ■/-; 
client/servers. Under multidimensional analysis, data is divided! into the dimensions and facts 
needed to manage the business. Dimensions for marketing applications may include j • . . 
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products, markets, distribution channels and time periods. The <^en^iom i are k .|^^El to 
reference specific points in a database. What that point represents is called a fact. As 
examples, units sold, revenue, and price are all facts. Dimensions are furtti^described by 
attributes; slich as size, flavor, location or fiscal year.. Attributes also describe hierarchies 
within a dimension,' even overlapping and inconsistent hierarchies. . The$e, hierarchies ? 
detdinine the vertical relationships wttbhfrja dimension. .For example, in a Peripd dimension, 
a standard hierarchy isyeaLi-^qa^er-^.moiith -=?,j¥eek r ^<tey, ( 3y defining these 
hierarchies, it becomes possible for .*OL«Ai^ ilf? .^S^PS^P^y shift .fhw. *vi^ up^ 
or down a hierarchy. This is commonly feferred to as 'drilling' within this appficatiop space, 
an example of this would be shifting an annual report's totaj 1997 data down to view .the 
individual quartfer^s'^humberS'. ^o'iq eye vpi?. ei> r.;..r; r ?r. {/• '? ^ ^ > r s/ u fc .v 
^ v- Multidimensional analysis &1ows?jes^ format and 

report 'by dimensions anii by attributes within » <Um^ipng.; ,It can t»e use*I to support virtually 
any tiriie-series decision support a^pU^ation includin^rq? forecasting and , 

budgetiilg; - -r; > - .*:>••;:>* ai'tot? nt* i. y p - ^O.-'v , : V: 

To be useful, decision support systems must support analysis based not only on 
historical data but also on projections for future activities,^ For ^ iiisjan^e, marketing may 
project sales foi th6 ^ These .figures .xpay, thence introduced |nto a model 

used to tune manufacturing output over that period of, time. , To date, sucli analysis has been 
performed using ^multi^diffieaisiona databases haying -fix What isneed^is a 

system ind method of extracting and modifying informatipn from an existing database wjiich 
can be applied to "a relational database in order to free the organization from the space k 
limitations of multidimensional ^dktabases. 1 1n addition, what is needed is a system and ?; , 
method capable of creating reports not only based on existing informatipp but also on , 
projections of future activities. " ^ i - ; N v. , :j > v - ••, .-;;]- 

•" : - ■ " . :i ;.c T - ": U . ^ o <f;n; • ;l. .'* 

^ » /' ^SlimHI^rV the Invention * : ; a :/ 

: The present invention is a data: warehouse system and method. The data warehouse 
includes -a memory and a processor. The memory includes a database haying, a plurality of 
data entries. The processor includes a cache and, an override engine, wherein the caphe 
includes a' subset of the plurality of data entries and wherein the override engine extracts data 
from the cache for viewing by a user,* modifies the data in response to one, or more user 
commands and saves the user commands to a file for later application to the database. . 
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According to another aspect of the present invention, a data>warehouse is described ; 
The data warehouse includes a plurality of workstations connected to a memory by a server/ f < 
The memory includes a database having a plurality of data entries. The server includes a - 
cache arid an override engine, wherein the server operates in response to user commands to ? 
5 store a subset of me plurality of daia entriesin the cache, wherenvthe override engine extracts 
data from the cache arid sends 'the data extracted from the cache to the client w.orkstation-fpr .L 
viewing by a user, modifies' the date in response <fo one or more of the usee commands, saves 
the user commands to a Wand operates in resppnse'to aconimit 'command to modifies.ttie ; 
-'database based on ttie user o«inlMn»ds ; storW'ln' : ffie*fiSB. ! w - ^ u' = : (• > !..'.» ; 
10 : r According to yet another asp'ect of thepvesent mventk>n,:a meOodpf repqrting data ;: 

from a data warehouse is described in which the steps are providing *-s«ye^4-a^^£X, nv 
device, storing a database iri tfie meinoty'devtee^W^^ a;plurality of 

data entries, extritftfmg a suoWb^ database, storing the; subset p^data : ? 

entries on%e seivCT; mem 
1 5 commands, reading data from the modified data entries stored on the server and displaying : 
me data to me user. 0 ' ? £ ; ' c--"'^ ">*-" r :'- : - &nY-i\* r.-jq'v-i i^.r.l- - .: 

• Accordlng r t6 yet aribtheraSpect of the present invurtzn, a mempd of forecasting 
based on data in a 1 'data Warehous^is described fiffwhieh the steps are providing a server and a 
memory "device; storing a database in the memory device, wherein the database includes a 
20 plurality of data entries, extracting aP subset of dat^entries from;me database, ^tpringme^-., 

subset of data entries oh the r server; modifying the data entries , stored, on the seryerem response 
to user commands?storing me user c^iunands, reading data' from Jhe: modified data.entries ; , 
stored on uie server, displaying 1 the data to the user and modifying the.database based on the 
stored user commands: r ' '• ; '-■'~ ) ■ v» '.n^-si & ov - ' '-■ ■ ••"- : ! 

25 According to yet another aspect of the present invention, a method of/increasing the 

speed in which changes to a relational database are reflected back to the user is described in 
which the steps are extracting a subset of data from the.database, wherein the step of 
extracting mchides the steps of displaying a representation of the subset of data to the user 
and storing the -'subset' of data in a cache, receiving a data modification command, storing the 
30 data modifics&bri command in a file and applying; the data modification command, against the 
subset of data stored iri the cache* wherein the step of applying the data modification f 
command includes the step of mddifymg theisrabsei of data to reflect application pf the i data 
modification command. * ' '•' •" •" ' : 1 : - -'• ' ' 1 ■- - 
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i : ; Ptriftf Descr iptinn of the Drawings v ; ^ 
; In the drawings, where like numerals refer to like components throughout the several 

views, : '- : v: — - r ''• >• • ■ -."••>' . : * t» . ^;;<: • 

Figure 1 shows a data warehouse decision support system ^ acoording to the pr;esent 

invention; > * — '■ ^'is?^ * •rs.vj <..;, ; w ? x - 

Figure 2 shows a moreidetajled in^lem^^oa of the data warehouse decision 

support system of Figure 1?tj o> >; * i ^-jn l^a^a: /> v, - .-o,*> a- ^ : 

Figure 3 illustrates a star schema itnpjemefit^tioii of a data warehouse according to the 
presehtinVention; - - ■■ • • u": -I:*/ o? ? ^ ■■■»"•„-.-; r.. .. . . \, 7 

^ FigiSe : 4£s a mottTdetailed d^aoipticffl of <^ data \v^eho^e according to the present 
invention; ^ Y A ; ? * ?;]rj<>,? ?ih't'io c^qraoo r \ :\s d 1 n> : : v.^y 

^•Figitoe S shows ake alterriate emhddimejit of data wrcehquse an<L (Jecisipn suppprt 
system ^coM^^ rri . r v vi i ; 7 - y 

Figures 6a 2nd 6b illustihte distrihut?6n o£a$ usted data.across levels jn ^unlocked 
and a locked system, respectively * — < rau im;,. > oj^ko j?o'7rw* -r -wr, • "V - ■ r- ■ ^ < - 

r o 7 , )i r T^rrfptio n vif the Prfrffflred FmhodimentS fl y - s ,/. 

V In the following detailed description of the^preferred .^bodiments, reference is made 
to the accompanying drawings Which fonrt a partiiereof, andjln which is shown by w&y of 
illustration specific embodiments in which 

understood that other embodiments may be utilized and stoictural changes may be made 
without departing from the sMpe6f the present invOTtioi^i^ » ^ . .. ,r .?f* 

Figure 1 illustrates a computer system 10 haying enhanced capacity to extract and 
modify data stored iii a datab!a$el i Computer system^ 10 includes^ memory 12 connected to a 
processor 14. Processor 14 includes a cache 16, a reporting tpoj .19, and an override engine r 
18. Memory 12 is used to store a database 20. Database^© includes a plurality of data 
entries26I - l; » ' « ' ■ — > u ^ ' " ^ ^ ^ v • • ..: ^ ; 

Intone embodiihent? r processor 14 ^alsd includes an instruction ^application process 34 
for permanently applying the modifications made within override engine 18 to d#a entries 26 
stored in database 20. ^ In one such embodiment, database 20 is a data warehouse and, override 
engine! 8 is implemented as a multidimensional data entry/edit software engine process 
which supports the creation and adjustment of data points in the data warehouse. 
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In one embodiment, as is shown in Figure 2, cache 16 is implemented as a persistent 
cache which stores a subset of the pluralityof data entries 26~.foione such embodiment, 
override engine 18 extracts data from the persistent. cache for viewing by a user, modifies the 
data in response to one or more user commands and saves the user commands to an 
5 instruction file 30for later'applicaticE fto'database'IO.- ■.• .a'.'. ;.■«'.''.-. i ? c- , ,< 

A user sends commands to processor 14 over command interface 22 and receives •= j;; - 1 - 
reports baseid bri data extracted from catabsise 20=through report foo^rface 24. In on?- 
embodiment, as is shown in Figure 2, command interface 22 and report interface 24 .are; 
implemented as a single graprfo^ * - 

10 User action within system 10 is basically an adjustment process of data presenting. ■>- 

future periods in time. In one embedment; thiu tdsSfctySl have bem pregenisratedrby other 
systems and stored in the database 20. An example of this would be a statistically created; r a: : 
forecakoflutufeVtflume/A^l^^ah tiiefi %verri££lor.adj^ th« y^ues (i.e., •fs.-ts); that 
they consider to be inaccurate. The combinatiorl cftlie adjustment capability with the ,OLAP > 
15 ability to present tiie'data in virtually any tevtf of granularity allowjS.businejss professionals to 
review data within a familiar business context and use their know'eds? of me,M^m?5ss to.. f; 
refine the data warehouse values. 

As with a standard read only OtlAP tt^aag.sy&smi z $y^m 10 allows end users and 
administrators to define reports to brgaiiSze and pireseht data. These reports are created by 
20 selecting the desired dimeisionatidentifiers as wellas the facts that contain Jhe^data needed r>* 
to support the decision or plLnriing process.' As an example, areportmay contain facts such;,, 
as 'Annual Plan,' 'Statistical Forecast,- and 'Last Yeara Actualsiwilii dimensions/Central T .. 
Region,' 'Corn Syrup,' and 'May 98,tfune 98, and July 9.8;?: > >-,. • . I, 

All the data the user sees' oil the report is stored in a: work file ^hat was created for that 
25 adjustment cycle. The process iadmihistrator: creates one work file for each adjustment cycle. 
For exampleV ih a monthly planning cycle there would be one work filefor the May 1 996 
cycle, orieforjhe June 1996 cycle, and so oh: a • -;v . . . l ::■ . , 

When the user adjusts a fact value, the information is saved in a report file, not the ; 
work file, in the embodiment, when the final adjustment ofuWact is cpmpleted^tbe process 
30 'adminislraltor'up >' /. . r 

- " As an ^example, the foll6wing<chart summarizes a typical adjustment-cycle. ; In this 
case, a cycle used to create a consensus' tactical .forecast.is. shown. The chart identifies . the - 
required input,"the steps, and the results.* - - :. ••• , ; : 



WO 99/57658 



PCT/US99/09633 



6 



1 Override Process: Tactical Forecast Cycle 


Input to the Cycle J 


Steps 4>f the Cycle 


Results f the Cycle 


Statistical forecast data, 
tactical work file, 
tacticaS fact. 

i 

i 

i 

t 

! 


, 1. Users create reports using ; , 
filters and dimeaasions.., .. _ 
T^^woj^-on^valhAe , 
assigned products/ . , r ; - 
markets/periods. t . j . on n 
>Users aijji^l^t^p^- s. , 
n v . tactical fact to.cpeate this ? ^ . J 
month's tacticaJdforepast. . T . 
They save ^e fo^c^st r . r : 
amounts, and distribute r , v , 
the foreca^for^)aew. 
3. Users make -final changes t 
i^dsave-featacti^^ - . f; 


Preliminary reports: ~ 

i" 
i 

, Tactibal forecast 
reports for others to 
revie^v, work with, and 
change. 

Final version of tactical 
forecasts. 


Report files, tactical 
work: file. <*• ^ a 


4. Forecasting administrator 
completes the f cycle, . , 


.Management work file, 
rihariagiement fact. 



As an additional example in which the override function is used ill a forecasting 
application, the -following chart ^ summarizies a subjective management forecasting cycle. It 
10 identifies the required input, ;lhe' steps, .aii$i.th^resplts. ; - r 
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- Override Pr cess: Management Forecast Cycle 


- ~ : 


Input t the Cycle 


Steps of the Cycle _ J* * . 


Results f the Cycle: 


"* r * . ■ * 


Management work file, 


V. Users create reports using 


Preliminary reports, , 


v ■/ ; \' ; 


management fact. 


filters and dimensions. - 


. .. : . ' . 


t v * ■. 




They work only with the : 






assigned products/' 








markets/periods. ' - ~e3^>hi 








triers a^UsBafct month's - 


r Reports for others to 






' "mjanageuienf iacfto ' 


i-eview, work with, and 






create Ms^idnih*s • :iG * ^ 


rchange. 




i 


management ibiecas t! Uv '--- l - 


i i 




I 

K 


They sav^ &i^asi ,fVi:;t*:r, 
amounts, ' r &aQSsYn^&' : ' ■» 


■i. ■ 
J ? 


; 

l 


: : \ < 
i 


t^e forM^for'rbviewl ' * ? ■ 
: £ Usere make^Mal changes : - 


/ .( h 

Final version of 






and save the mmagemsxit y : 


management forecasts. 






"forecast. 




i 


Report files, 


n 4; - Forecasting Mriurastrator ^ ";x- 


Final business fact. - 




management work file. 


completes the cycle. 







At the end of eadh cyfcle^the process administrator prepares;the data for the next 
cycle. This involves saving the data to the database, preparing the jwnk- file for th^ next ; . 
cycle, and setting up the single adjustable fact for that cycle. The adjustable fact is the fact 
10 that can be changed or overridden. 

For example, at the end of the tactical forecast cycle, the Forecasting administrator 
updates the database with the consensus tactical forecast and sets up the next planning cycle, 
in this case a consensus management forecast. The following chart lists the steps. 
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Input to the Cycle 


Steps taken by the F recasting 
administrator r ^ ' s 


Results loff the jC^cle 


Work file for the cycle 
(tactical work file, and v ' 
management work file) 

* r. .f>V :• .. ; il- 

\hV • . ^ J? •"'<. - 


IS Appends all report files v 
X * from all users. * i : f L 

2. " 'Commits the (£ata to.ttoe w > v 
.^Forecasting database^- = ■,> ; v - 

3. Sets the fact to be ~ v ^ 
■;;*> v jidj}\Bt€^ int^enext ^ v - : ,., ;7 - 

.; forecastingjeycle,: . v . . , • rr 


Integration of forecast r 

rules, -vj » r ■ - v 
. Updated r orecasnng 

database. - 

A new adjustable fact 

for the next cycle. r ^ 

, ^iii, . — ~ 



A forecast override application such as system 10 allows users to apply qualitative 
methods (i.e., business knowledge) to the forecasting process. Users can change values 
generated^ purely statistical methods to reflect changing business conditions. 

.« In one embodiment, system 10 maintains a master activity file. The master activity 
file consists of the full set of dimension information user information, and security 
information. It also contains detailed information about all of the facts that were chosen by 
the process administrator Jo support the plajfmmg or adjustment process. It is stored in only 
one place... ,.„.,... . .•■.!..>,.. ..- ,„ .. . • 

Individual users have their own configuration files and the appropriate fact data files. 
When {he override application is star^eA the master data file is read and i the entire dimension 
class is built in memory for the user. The data structure has pointers to all of the data that the 
master structure points to. A system end user can view and modify any data that he has 
permission to see v The data that they are allowed to see can be configured on a user by user 
basis to ensure that they see data they are authorized to access and in a usable context. 

A lock file,is created while the work file is being processed by a user to ensure atomic 
usage of the data in the file. . ^ . 



In one embodiment, reports are created from a template. The template is like a 
blueprint for the report. Each time a repqrtis f create4 system 10 saves the blueprint. 

:; In one embodiment, report templates ^re shared among users. Each user can then 
create their own version of the report. For example, they can run a new report, modify ttie 
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report template, or 'Miiil" to create a different version of the report. By drilling, they aregMe . 

to review and adjust the data anew, with more discreet levels of detail. As an example, 

instead of simply adjusting the fact 'Planned Budget' up by 25% at the annual level the fentd: 

user may 'drill down' to the monthly level and review and adjust specific months values. , 
5 All reports cbntain one or more columns and one or more rows. Each report^can t 

consist of multiple sectibfis. If a report contains' multiple sections, ezjch section contains the 

same type of row and column information. - " y - *- - * l - ■£ ; 

; The section, cotei^ and row names in^ : «pbft *feflee&the dimensions of database 20. 

These dimensions give meaning to the.values.m ^ therefore, important to 

1 0 understand how the dimensions work together. 

Eve^ry data value in database 20 is defined by one or more dimensions. To fully 

describe each value, a report must contain at least : one ^eieirirat frbfti <&cti off the available 

dimensions. ' r * 

Period dimensions are time intervals used for ideritifyiii^ anil 'consolidating the diita, ^ 
15 such as weekly, monthly, qu^terlyrand yearly inters. Ndn-period : dimtnisiiohs describe 

other aspects of your data. Non-period dimensions may ihdudie, for example, Geb-Potiixcai; 
Product, and Business _Org. 

Each dimension can coi 
dimension. Brand and SKU are associated product dimension levels. The levels represent ''i 
20 differing degrees of detail and the paths used wheti you drill/ 1 

In one embodiment, database 26 is a data war eftouse stbre& ih one or more work Sick: 
Each work file can contain an unlimited n^ is, the work file size is 

limited only by the amount of physical storage^) In M e such femboduh6nt database 20 is 
represented as a multidimensional database. Override gn^in ; 6 18 can modify and view data 
25 points at any combination of levels within the multi'^^ as values are 

changed, the new values are allocated' to all levels of the di^enlsion hrera^hies. 'This ensures 
that summary levels of the data still total correctly. User instructions to the override engine 
1 8 are not applied to the data points. Instead the instructions are stored in instruction file 30. 
Since a single instruction may change tens of thousands of rows, just storing the instructions 
30 is much faster and less expensive than storing all the changed values. Once editing is 

complete the edits can be applied to the work file by executirig iifetraction application process 
34. In this way, large scale data warehouse updates ^Can be performed offline while the user is 
working on other tasks. 
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; rf By storing the instructions rather than automatically applying them, compter system 
1 6' cah present the user with the results of the <lesired changes more : quickly than in preyipus 
data warehouse analysis products. In addition, by using one or more work files. rather than ^ 
predefined multidimensional database (MDDB) product, system 10 can handle^ daty r; . . r 
warehouses which are larger in size than current database products. , ; r r 

; c In one embbldinien. ^override enginejl 8 extracts the subset of data entries 26 from 
database 20 and stores the extracted data^into each? ; \ 6. Jn one, such ^bodunent, : pvenide 
engine 18 employs? the same me^anismjused ,l>y;rqjoiting too! ,19 to extract data from 
database 201 For instance; in one sudi etohodi^OTt^bptli override engine 18 and reporting 
tool 19 determine the appropriate levels, o!4ata to extract from database 20 by querying art , 
OLAP objefct* running on a standard request tefekeF. , Similarly, both override engine, 1 8,apd , 
reporting tool 19 loofc to la Metadata tafc 1 ^ s£ -asMet^a^ t^ble 36 v to identify fact t^iles, 
detemiine the levels ihey iieed in each^iiteua,f:an4tp extract th§ data t fron) eaph required 
fact table. Override engine 1 8 then takes the report generated and pushes it into caphe; 16. 
From that point oni Override engine 18 receives,, a command, executes the command, and 
presents the dat^to the ulster; In addition, ; oveoride engine 1 8 stores the command in 
instruction file 30 so tha: if one wants to reruiLthat report late^ all that has tohappep is that 
the commands are reapplied to the known starting point. ^ t : ^ r< ~ h: 

; As noted aboVe, Override engine. 1 8 provides ithe^^ 
quickly adjusting data stored in the data warehouse; during a subjective fact adjustment , r , 
session. -In one'embodimeriti, data stored in the data, warehouse can be.in any of three states, 
during such an adjustment cycle: Data that came out of database 20 is *ftmtquched." w . 
Commands to alter the data are stored to instruction file 34 and are used to change die d^ta 
being displayed to the nser, - The commands do not* however, change the data in either cache 
16 or database 20. ri ' : - t ^>'[^ -y** :>.:.' v..'; : {t :i n . ; / : : ., 

Data that's been stored back to the data warehouse (i.e., stored in database 20) is , 
"adjusted" or "written" data. Data in database 20 is modified using the instructions stored in 
instruction file 34 via a "commifVcommahd. In one such embodiment, data stored in 
persistent cache 16 is invalidated during execution of the "commit" connnand, . 

Data which has been adj usted in cache 16r but which has not yet been written to . 
database 20 is in that more nebulous state urthe middle where it is adjxisted Jbut noU 
committed; And that's the situation where cache 16 does not match what's in th$ data . t ... 
warehouse anymore. Ih one such embodiment, -the; data gets to.thatstate by executing^, 
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"release" command in ebgine 1 8. The "release" command causes override, engine 1 8 to apply 
the comrnands not bniy to the data presented to the'screen but also to the data within cache, 16. 
itself. In one such embodiment, commands must be "released" before the resulting changes r . 
are "committed" to database 20: Once a set of commands are. ''released." however, the--. . 
original data is gone. • ' '" '■ '■ .v,„ m ;: • < 

In ano ther embodiment, override engine 18 maintains astack.cf old.states and the user 
can scroll' back torough a list of releases-to itscoverwoldei sialeof.cache.!6. v. ^~ :: 
to dne embodiment, system 10 d^y'exirabis data froni- database 2Q;at the start of the ? 
forecasting i process. In such atfembodimeht, ^system 10 only cxtracts data- from database 20_ s • 
at the start of me forecasting process. In such an embodiment^ System. lQ apphes, a three-sterj> 
process: ' work file* generation; mteraciive oveMdingi and database storage; f W©rk file ... \ i .j 
generitibn' is accompfishe^ using tlie extract^M:* u Eattact reads the base, statistical forecast; 
datk from : database 20 and stbr^me data-m^^ferkEfle (cache l-p}in the JJNDi.file ^system. .. ; 
of processor 14. ;; -■•""»'': •'•■<•• '-•-■>■ " V,-. 5 vsd> ? ; =o/v:."0 -i ; - •-. 

The remam^rig phases (oven ide\ release, ^ and c6mniU),use the. data in the Work file to , 
generate adjusted fact data. System 10 ailoWs the user to;iu <terajtively change individual 
product or market values to reflect changing business conditions. , Each adjustment is ••• 
allocated up and down the dimension hiererchy (aggregation levels);, f Allocations are 
performed by using the dimensions drill Merarchytoiidentify lower-level components of the 
data point- adjusted: ' Tfcese lower Ifcvel components are^thea--sJye|i-tlie.neW;yajue-tha$ . v 
maintains their relative cbhuibution to adjusted Value.- iUsers may also lock or.uriock r . x , , ; 
individual values so that the values do not change*during<the adjustment process (directly or- 
mchrectly);'-' * ! '' - •'»' ''"'*' ■ :•. .• ... • / 

Once the adjuster has completed' all work for ait overide, the adjustment is checked-. , 
in to the work file. The check-in process ensures that two adjusters do not adjust the same 
values and; irrone embodiment, it allows a process administritpr to review,the work before 
commit. ' * " -' ; ' ■ • H - " • '« ""l- 'j • j/'"""* • ' '■' '•' 

The fihal phase of the dverride process is the database, storage phase/or comanit. 
Once the user 6r adrninisfaator is satisfied with the generated : overrides, me overrides must be 
c»rnn^tted to uie database. This is accomplished in the storage phase. • , ■■■ -« 

As rioted abdve, extraction isme nrst phase oj th? override process. It isrthe, ; . . 
generation bf the work file. Extraction builds a snapshot of database 20 and stores the - . 
snapshot in the Work File in the UNIX file system of processor 14. Extraction is. generally v 
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done once because, it is a time-consuming process and you generally do not want pr, need a 
user to see that happen. In one embodiment, the extraction process is performed by ? an agent 
executing within porting tool 19. The ag^nt wjrtl typically be set up to perform the 
extraction process after database 20 is refreshed. : ; ; : r < , 
5 ; In one embodiment, th6 extraction agsnt operates in response to user commands to 

extract the correct level of data from database 2Q^ In pne such embodiment one could set up 
system 10 to respond to a command such as "I want these markets by these products for this 
period on the horizon, by channel" (or whatever your other dimensions are). Another 
command syntax might bei^Give me allmy products and give. me. all my markets at th<e 
10 region level over ^selected for^^t h^ , r ^ 

• In one Ssuch embodiment, refr^U.gf ^? P^istent cache is ( triggered by the 
movifcg^ January to. _ 

February, a subset of data is read from daUbase^jand ^.combination of facts from database 
20 and calculated facts formed as a fimctipn of date in database 20 are stored in cache 16. 
1 5 Any data resident in persistent cache 1 6 ^at the time of the refresh that is unsaved or 

uncommitted is. simplypverwritten. it w Lt? / . , f ; f v ^ . . v 

^ To build the Work File, the system, 10 a m^t dpteqmne \yhiph djmemipns are drillable 
and at which aggregation levels l&e no^ dimensions will be forecast. In one , 

embodiment, this ihfoimatiori is stQ^ 
20 For drillable dimensionSijdata is stored in the Work File at the lowest level defined in 

the drill hierarchy for that dimension. Fpr npn-dr?ll2ible dimensions, data is stored only at the 
level of aggregation specified in the Metada^ for that dimensioyi., ? _ 1>JV ,. |V , t 

- The Override phase allows the { user to interactively adjust the base statistical forecast 
data; Data is iread from the WprkvFile generajted by .the extraction phase. The, user is allowed 
25 to adjust values, lock and unlock values, drill; up an^down the drillable xtfmension's 
hierarchy, as well as mfany other functions. : , i: ; t > . . : v> ; 

Once an adjuster has completed a sjet ofoverride changes, thpse changes are released 
to the work file so that they are availably for.final commit to the warehpuse^ .The release 
phase loads the base data from the workifile, loads an ^ instancerfile which conte^ the saved 
30 set of changes, and writes the new valuesrbaek to the \york file. 

- The commit phase performs the commit, for, the Override process. Ffrst, it reads the 
Work File. Next, the data values of the lowest-level decomposed data are read from the 
warehouse. Tfoeise values are used to properly proportion the data as it is decomposed to the 



W099/576S8 PCT/US99/09633 

13 

lowest lev^ln each oimeirion*siiieia^y. Finally; the adjusted and decomposed data is ; -, : 

written to~the database. : VJ " '' : : "* ~ ' * ! '- tv 

For example, suppose thedata in the Work File is stored at the regional (REG) level 
of the Market dimension. Further suppose that the iowest level in the Market hierarchy is y. - 
markei (MKT). Store will rekd the REG1eveJ>data Srom the wferfcifite* decompose the REG 
level data to the MKT level, and finally write me MICT level data to -fee database. c- !ru -: 

Th» natahasc Strricmre ' ■s^v-^^-r ■■■} 'l*;^.*; v . r - . - - - i-i^-o 

In one en^bodlmeni s dktabase-2b is m^tecK^^-'a~n6n-h6rnjaEK^ star schema.- -;A- 
simplified version ofa star schema 38 is shbwii generzJiy in Figi Z. In a star schema,. facts are . 
stored 5 as (lata in fact tablesV fne'¥act tables . aro mi^byla mulli^p^^yCTade up of the 
individual keys of eaen^iime^ionV ^ Sinularly; cimehsiba ihfbmiation isrstored in diraiensiprt :u 
tables! f In the embocliment shown" in F^'^'I%riTaaailfe- ! 40J:isa ciindsicn tabJe while the, , : \ 
tables labeled 'Warehouse ^du^f %ja^6ilsc-'Msrlcet^ ^WarehiouseiPeri^and^. -a- >'n 
"Warehouse Fact" are iactiables 42/44v^and 4S; r^ectively^i-^ r r / i. m ? v. 

Non-normalized star schemas are designed for very fast data aggregation and-: . - 
calculation. Suchspeeii ^ckfibe very advantageous in ^uiicing theisubset^of data to be : stored 
in cache 16. r Such systems'^ 

incremental updates (e!g., as is rae v case dutmi'ji-i6tostmg-sesa®n).' That is* where the .use • 
of cache 16 Wd inktructiori Me 30 are mshume^ sessions. 

The downside ofa^ schema^^ * ^ 

replication of data across tables. At the same time, however, this replication of data gi ve you 
the ability to get yoiir keys froni the data warehduse with very small queries that;database 20 
certainly 1 can handle quicklyV So a star scherha'approaeh isVery* well optimized for queries,, 
that pull a large numberof rows out of database 20. . - • ' ' 

Standard OLAP reporting tools do not have tc understand multiple levels within a = .-, 
product or niarket hierarchy of a m^ti^^'d^* warehousie:''.This4KB key difference 
between bvernde' enginel8 and a standard OLAP reporting tool. Override engine 1 18 must 
understand murapieleVels at i u1&sam^idme ! beciMise-&r the purposes of an, adjustment, there 
may be interdependencies on the levels memselves^for a reporting tool.that essentially.say, 
"O.K., here's data at this level/' or "Here's data at the combination of these two, levels." 
They're largely independent of each other and you can concentrate on one or the other at any 
given time: Because tirthat, oVernde'engm"e : 18 does not run directly against the warehouse. 
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Instead, override engine extracts that^ata^perfbrms calculations where necesfsafx and stores 
the modified data to cache 1 6. c ^ i ( t - t . . !f . , r 

- v In order to operate correctly, however, with database 20, override engine, 18 and 
instruction application process 34 mu&t understand the structure pf database 20, In one 
embodiment, as is showhtiixFigure 3,. override engine 18 and instruction application process 
34 ektS-act the structure of database 20 byireyiewing the contents of Metadata table 36. 

Such an apjiroacfcpennits! the iuse of m ( unlimit€sd and easily alterable number of s 
dimensions. In its simplestfOTnr^ m^tadato tr>%3^ incjudes.a period dimension tajble ^0 aid 
a fact table 46. In ohe «robedimenti each ?dimensiqn.toble include^ a , unique key, unique . 
description field/ a level column arid a Wwarchy^evel cojxunn. In addition, period dimension, 
table includes >a unique sequence iiumbeicc^lunn^ a,s^uence within^yea^ cplumn and a, 
curx^itperiod column .^Fadt table 4j6 incljides keys ^hiph surei^entical in^Qandst^cfiire 
to the keys listed in diriiension tablei40i ;j*r r.« ia y 4 ^ , ^ u ^> - i . ' : .- u- :H ' . ;; : ? 

For example, the metadata table can be used: to drive a drill hierarchy that tells 
database 20 that days make up: weeks and weeks make up months and months make up 
quarters, quarters makeup hal^^ f^that fo.ur qu 

year, so that the user can jump and skip thiogSo .S w hierarchy. . 

Override engine 18 and reporting engine 19 understand the Metadata structure and use the 
data stored in the dimension tables to extract data from database 2Q.- , E , ; 

> For example, a certain table may include a category pf sales by total U.S. And maybe 
it is category, manufacturer, i?rand. And then over in : another table are lists of SKUs by. store. 

- Another approach is to have a separate fact table? for eaqfc month's data That way : ^ 
when the next month's data arrive, to-geta placed into a new fact table and stored/in database 
20. An advantage of such an approach is that if one? of the fact tables gets tost or corrupted, 
you can reload thai month. In addition, as database 20 gets bigger and bigger, its value to the 
company increases and so does the cost pf maintaining the database;. Relational databases can 
scale into much larger data sizes and are much more maintainable thaii a conr^sppndjng multi- 
dimensional database; " :W ; t: ^ -..i ; 

! It should fee understood that database 20 may be distributed across : a number of . , 
computers. In one embodiment, such as is shown in Fig. 5, computer system $0 includes a 
server~52 connected to a processor 58* arid a processor 62 by a network 56_ r In.addition, server 
52 is connected to a plurality 1 through N of workstations 62. Processor $8 and processor 62 
store portions of database 20 in memories 60 and 64, respectively. 
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In 6ne enibodment'as is'show in Fig. 5,server 52-maintains a separate instantiation,. 
54 of override engine 1 8, reporting tool 1 9 and cache 1 6 for each user performing the" .-^ - .3 
forecasting function. In another embodiment (hot shown), a single cache 16 is used across all 
users. In either cas'e; changes to cache 16 are-maintained in L separate, instruction file 30. for 

5 each instantiation 52 and are only applied to the cache onTeceiytiof « Release" command... 

In one embodiment, processor 58 is a multiple processor machine such as theiHewlett 
Packard HP9000 rtiiming an Oracle database" application while processor 62 is a Tandem 
Himalaya 128. In onfe such embodnnenlti aggre^ed^&atais stcrettiu the Oracle database on -« 
the HP" macbine^hile the fowest 'level data-is stored *fi tlie: Himalaya machine. The Metadata. 

10 tells me program' the appropriate pVb^sof tb which^aijuery should be ad'lressed. Fork 

example^ if data iS stored r by category by s tore in:pfo~cassor;62, override engme4:8 can - : j ; ^ ■ 
determMe this be looking at thb-Metadata. 1 ! l#,:faSf-tfis' Other hand; the user is storing; aggregate 
data in cache 16, it will determine from the Metadata t&le&at'it should'exfiract such data i. -•> 
from the Oracte database oh processor 58: : ; '■' ,;: ■■' ^'- f 3- h.vu.x >1 <;•*,>. sr. 

15 m'^omW ; embo^im^t;-%vemd<^^e 18 and reporting toolrlSirun as a relatively 

thin windows client that e&eiitially jiist provides- GUI 32. A J! the analyses, all the storage, 
and all the real p^cessmg* is* done?6n' UNIX-seree? »52r.- > e • -f q - ~ ; - '■> : ••=•'■ r- 

:..•<. : - , > , -.' ■ t- \: • , t- ... , . _ ■ , 

- ■ " ■ • ' ' ■-'> '--*-!>■ ■ .'.'!.;;-?•••.•_ ..- j <■ -v.-.j, . ..... ^ :';>!. i.. :.• ■' ;. : ; J t:'- - . 

T ockingVal n^ in thp rintabflse ''^ ^ ^ zt i t ' rv , 

• ;v In one embodiment, Override ^igihe uidudes the abiiity,fo?lock values .in -database 20. 

20 As noted above, on a release, itfe changes at one l&vei of the hierarchy .are pushed dpwn to ; : r 
each of the ^ublevels : of the hierarchy; FofoxampH if production is increased across the 
board by 10,000 'units, the 10,000 units are diistribated^proportionally across each of the ; ? 
entities at the lowest level of the hierarchy.- } 1 - v . c 
" l " ik certain si^tidi^i such an approach does not make .sense. For/instance, if pne.of 

25 three mmuf^turmg plaiits is operating at capacity, it makes liltls sense to distribute the 

iricr^^p^pdrtioiially to the" plant operating at capacity. For such situations, override, engine 
1 8 includes a locking mechanism which can be used to lock the output .of any of the, h 
manufactiinhg plants to a certain value. Any increases are thfen distributed proportionally 
across ftdj^mainirig^ unlocked, manufacturingplants. ^ - - a c : i ra ;n 

30 : " : In one embodiment; the adjustment report displays the values of the dimensions the, 

liser selects f 6h a template dialog screen? The only values that can.be adjusted for the- - ; : 
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forecast aie found in the unshaded cells: Locked values are shaded red and lMti^adjustable 
values are shaded yellow. * ■ - 1 - ^ ; ■ ■ i > J:; 

The user can adjust a value at any level and the effects ripple through the rest of the 
product hierarchy. For ex&npte, if he or She adjusts a SKU; value, the values of products at 
higher levels change to 'account for the lower Jevel adjustment. Or, i£the user adjusts a higher 
levfcl- Value, the values ; forihe lower level products change a^ . - .s . ™. 

' T i Likewise^whfcn^ a vahie^ product values ,both up and down the hierarchy 

may bib' affected. For exairiple, if flits top levellisfiobkedrat 100, ^11 lower values must total ; - x 

The diagram shown^n 6a is an example of decomposition or proportional fitting 
based oriifctirrerit forecast data: The ^u^rentf adjustment data is retrieved at manufacture level 
70 an^ Srftermadj^ Brand4eyel 72 to SKIJ level 

74j/\'Vu rnr ;!o«'' -vu i-k..: -i $vr j ei £t " ^ t: ■ , ror .■ ,v; * \ *\\ \ 

1 If, however^the itf at * eve l 70 and one Brand 

product value Was adjusted ? fix>m 50 to 60, fee adjustment and its effscts are shown in Fig. 6b. 

* r " As noted above, r iri ^ bne r er^b6dilrifflit both reporting tool 1 9 and override engine 1 8 
have the ability to limit the effect of commands suchihat the dato^tumedrfironi database 20 
does not include the entire hiefarfchy for all dimensions For instance, oiie f may care about 
multiple levels 6f product diirietision, but would like to/limit the, market adjustments to a 
particular level (e.g., make them^et adjustments at a total lLS. )?iito one such- embodiment, 
the user ban select the leverat which data is adjusted. For example, one would tell override 
engine 18 to, ''Make ybur product r dimensidtt drillable, make y our market dimension nbn- 
drillabie, make your p^od'dimeiistori fton^llable."* Adjustments then must only be driven 
down the product hierarchy for display; the override engine does mot have to try to drive it 
down the other hierarchies^ A£ ycu add multiple drillable dimensions, the amount of work 
that has to happen Whdn you maladjustments expands exponentially. Not only doesit go 
down product- but'it has to go down product for every market, or every submarket, or every 
submarket of every submarket and you end up with a huge matrix of [numbers to keep, track 

: Drilling allows the user to display the fact values at different iproduct levels, both up 
and d6wn the product hierarchy. With drilling, one can see the aggregate values &f a group of 
products, or can identify the specific values that Went into the aggregateramount. 
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- Drilling up works with any product where.there are other, products at aihigher level. , . 
For example, one can drill up on a value if he or she is at SKU level 74 shown in Fig. 6 a, ... 

Finally, a user can 1 drill down with any product if he or she is at a level above the 
lowest level, SKU, For example, one can drill down if at manufgGtura. level. 70 in Fig. 6a. :t \ v 
• If, for instance, you want to adjust the anvmrat of a pa~ticy.kr soft drink, sold in a- .;- ( ; 
particular city, you could either make that a driHabie thnig or a nor ^riWah\e,dimemion. You 
can do it in one of two ways. One is you ca^^y©*riS^^.jiin3«nsgsn,as drillable, and then 
poll the whole market hierarchy .mdrdei 1 to;drilidow» to thn - i ^ c-^make the change., If, , ; 
however, you did not need that flexibility in drilling and the associated performance impact , 
of allocating the changes througkthat dimension* youicouldjmake the.marketd^ension 
'nori-drillable' aftd'Only see data at the city le^eli : Then yo^ can jus* grafe A:,*#cycr-oify-ycu, . ; 
wanted^ arid make your adjustments. Bui because ypli.prchably have Uie ; dat^stor^ sirOTias : 
level below city, once you do a "commit" it is going to drive the numbers to the bottom of alk 
the hierarchies: (In one embodiment, ov^deragmedri^ the bottom 

of all the hierarchies by modifying each number as & percent of contribution to the total.) , 

• Forfexample? if giveri a maric^hierarchyincludinf regions^ ckies \vitibin those regions 
and r *tores within m6se?cities,>ydu metis going to toodiiy units at the regional level- you only 
need to maintain data in cache l'6 at that level. To do this 1 , override lengLne 18; initiates a 
transfer of tfata at the atomic level, receives tlid data and-pusHes it up to^the regional level. _ 
The aggregated regional data is then storsdua cache.il 6 and commands from the user are i ; 
applied against that aggregate, data. Then, wheri?yon are ready; tp :stpre ; ,the ^hanged data, a ■ •:- 
"commit" command is:executed and the mtodiacations get drilled,do^yn ; to the atomic level. in 
database 20. The result is mat user commands get executed quickly at the regional level and 
get stored accurately at me atomic level. . ; ;y,- - 

r For example, «one might defenmh&what would happen if yolume_incre?sed by 10% in 
a region such 'as the Great Lakes territory. The change would be made at the territory level ; 
and, when committed, it is distributed to thexiti.es a* a. function of the percentage, they 
contribute-to the regional total..' ..: " ..' -::.:.! - * .i. 

No matter the level where the adjustment is made, once the warehouse is updated, it is 
updated at the^lowest atomic level and then in this case for reporting engine -19,^then itcan 
■automatically pick up a report of it based on market hierarchy, period hierarchy, etc. All that, 
is a trade-off between speeded flexibility. .You can go ultimately flexible if you'ye got j. -. 
enough iron behind the thing to drive it. And if you do not, then you can cut back. 
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-Also km a security perspective, quite often if it is ^sales people that are using it for 
the adjustments, they do not want them to see other territories, for instance, other people's 
clients, other sales guys' cfients.r.Otherwisgf)i^.start playing games that you do not want 
their playing. It is a combination of those things. ^ ^ . 3 

Override engine 1;8 understands all of reporting tool 19's filters and calculated facts; 
it also understands the hfegarehies : of system, 10, Essentially everything in the Metadata that 
can be defined, is read by repoiting tool Ig^d; override .engine 18 and they will use those 
defimtion. So you can 1 create ft calcui^^J^^ override engine 18 

will 'automatically see it^dbknaw^ow to jise it. ; lr > v <;V : . ^ v . , t 

(An example of ^.calculated feqt would hp gross reypnue. Gross revenue is calculated 
as units times 1 price. ^ You wouW#Qt,-A^^rqf tore^os^ revenue.^ Jn^tead, you calculate it 
off of the twb that cyou-did stOT^ calculated fact is forecast error. 

Factsf^alculated f:as a fimction of a&jactual fact ?u?4,a ^ore»casted T jbct are derived, not stored. 
Ovenide; engine l&autbmaticrlly reads the, definition of sach calculated fact out of the . 
Metadata and applies them on the fly to the data read from f dbtabase20.) 

5 In ofce embodiment^ database 20. For 

instance, one cou?d include a dimension, labeled "scraario" into the warehouse. It can, 
therefore, be critic al *o>havetbe abfiity to, add extra dimensions to systems 1 0 and 50. 

As was noted in connection with Figure 2, in one embodiment cache 16 is a persistent 
cache stored as a B-tree in a UNIX file system on processor 14. The B-tree allows you to 
essentially go with a much more compact data storage in situations where the matrix of data 
is populated sparsely (such as in, for example, customer centric databases) yet, at the same 
time, a B-tree implementation does allow you to get reasonably fast access times. 

In one such embodiment, the persistent cache is implemented using standard Rogue 
Wave B-tree code. The performance of the Rogue Wave B-tree code can be enhanced by 
replacing the standard I/O stream (which is write character by character) with an I/O stream 
which writes data in large blocks of data. 

In addition, with a B-tree implementation, one can trade off size for speed by 
increasing or decreasing the number of branches and subbranches in the tree. That is, the 
deeper you make the B-tree, the slower your access time but, at the same time, the smaller the 
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actual physical storage! In one embodiment, the structure of the B-tree is optimized for size 
over speed. '" ■■-■*■<■-. .... . . ; * ■.■-■> • 

In more densely packed matrices of data/cache 16 can be implemented as a set of filer, 
based arrays. Such arrays are very fast, requiring only simple calculations to get to the right 

5 locations. They can be, however, very merBcient space-wise^ -T^fcaliy, if one of the 

dimensions of the data warehouse is customer, arid we riiimbei o£poteiitte* customers is large, 
you are better off selecting a i^^''miplei^ta^bh"fi5r cjadieilifr:^* - : - 

Override engine 18 allowV&eus^to^gr^ 
too big to comprehend in its entirety. Override 'eng»ie^ : i& '{^ow«'--y<iwto- slice a. portion .of the; 

10 database out, which* sometimes m'iuSe-Mu^-mey^refe^tb as a datamarkj automatically 

and mteiligently throughtiie user 6f]M^S^^'t&v^^6a>ili&rie^ carfbe dealtwrth either,: 
within or outside the database quickiy'and dffic'ieiiilyr Onc^tae'charlges^aj-^ inipliice.s ; [■ io ~ 1{ 
overri^de CTgine i 8 automatical 

result is a database tool wmctfeliminatetf me ^e¥y -traffic bottleneck of ti-aditiorsi approaches 
15 to relational database management systems. - ; ^ • : :x-m\-\-. ■ • '• 

Although specific embodiments ; have been ittustrated and described iiejein, it will be 
appiwiated by those of 

achieve the same purpose may De substitutba for me ^ecific embodirrient shbwn. - This 
application is intended to cover any adaptations or variations of the present invention. 
20 Therefore, it is intended that this invention be limited only by the claims and the equivalents- 
tiiereof. ' : '' ' '' " ;; ' '"' " :fJ S- r/ ' v ' r ! ' !: ' ■ - l " 
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What is claimed is: • ... :v 

1 . A data warehouse, comprising: 

memory, wherein the memory includes a database having a plurality of data entries; 
a processor connected to the memory, wfcjerep the processor includes: 
'■■ .? m.? 4 acache;aiidt : e r I : ^ .f r 
an override engine; 

wherein the cache includes a subset of thetpl;arality of dat$ entries and wherein the 
override engine extracts data from the c^heif^yiewi^ 

response to 5 one or more user commands and sayss the user commands to affile for later 
application to the database. ; r , ;r t -in* ; ;/ 

z oA" po ■<?i-)iLi'^\inzi> ^ L< -^i: s> v e > J- tf,..'. • 

2. A data warehouse, comprising: . , ; .... v r .. .-m. 
memory, wherein the mentoiy mcludesj^; database having £ plurality of data entries; 
a server connected to the memory, wherein the processor includes: 

•'' --^i-a'^Che^aaid 1 ^' a L^^^h rr :r ?-,v :v. fv-.--- ?, - >; - •,<■ 0 t • -[ / 
an override engine; and 1* ; a r f ^ ^ v ;o0 , : . 
: a client workstation connected to fee; server; -e* k t , ^ 

wherein the server operates in response to user commands to store a subset of the 
plurality of data entries in the caches wherein the override engiiiq extracts: data from the cache 
and sends the data extracted from the cache to the client workstation for viewing by a user, 
modifies the data in response to one or more of the user commands, saves the user commands 
to a file and operates in response to a commit command to modifies, the database based on the 
user commands -stored in the file. -O v v.ii: rv < : • 

3. A method of repoithlg data from a data warehouse, the method comprising the steps 
of: 

providing a sei^CT atnd ^'memory device; > ^ ; _ : < . v .s 

storing a database in the memory device, wherein the database includes ajjhirality of 
data entries; . Hs ? ; ■ : , ^ 

extracting a subset of data entries from the database; 
vfv storing the subset of data entries 6n the server; ^ ^ ? . ; ;; r. 

modifying the data entries stored on the server in response to user commands; 
reading data from the modified data entries stored on the server; and , 
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displaying the data to the user. 



4. A method of forecasting, comprising the steps of:, v , < 

providing a server and a memory devfee; ^ r . 
storing a database in the memory device, wherein the database includes a plurality of 

data entries; -r. ^ 

extracting a subset of data entries from the- database; ; ^ - • : 
storing the subsetof data ; <mtries 6fr^evskv^.-~?»^ ^o?- ■ • - • - 
modifying" the data entries -stored>6n the server in response fci user commands; - ;: : , : 
storing the user commands; - - ; ! 7 J l; ■ f ^ ' - 

reading data from the modified data entries stored on the server; 
displaying the data to the user; and - ^ '.c-n-^TS *. .«= A 

' modifying the database - ; v f r^n : - 



5. A method of increasing the speed in which changes to a relational database are 
reflected back to the user, comprising the steps of: . i. > t ^ > - 1 r 

extracting a subset of data from the datab^se^ v/herein.theistep Qf attracting includes 
the steps ;: of: ' - • - - ° -i.*'"-' qc.-^v. a -V . • 

: : ^ displaying a ^ ; : 

1 ■ ' storing the sxibset of data m acache;v ^ a 1 . v/ / i ; U , h 
■ deceiving a data modification command; ^ nr ; o m w /< ; .v J-* : ^ : t ^ 
• : storing the data modification coinmand in a file; ando .. ; t r ^ 

applying the data modification command against the subset of data stored in the - , : 
cache, wherein the step of applying the data modification command includes the step of 
modifying the' subset of data toreflect application of the data^mQdification;Comm,and; 

6. The method according to claim 5, wherein the step of applying the d^ta modification 
comnfsrid further includes the step of modifying tiie represratation of the subset, of data to 
reflect application of the command. 

7. The method according to claim 6,/wherein the step of applying the command further 
includes the steps- of: 1 { - " v.- ^ /./ r 

waiting for : a "commit" command^and ... - ••■ 
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on receipt of the "commit" command, modifying data in the database to reflect 
application of the data modification command. 

i ' 

8. The method according to claim 5, wherein the step of applying the command further 

j : : 

includes the steps of: j j 

waiting for a "commit" command; anc| 

on receipt of the "commit" command, .taodifying data in the;database to reflect 
application ofthe data modification command. */'■--- - ; r „ J . 

I " ' ; [ ' j 

9. A data structure for updating a database, comprising: 

a plurality of user data-modification commands, wherein the plurality of user data- 
modification commands provide information for modifying information in a database (20). 

i 

10. The data structure of claim 8, wherein: [ 

the plurality of user data-modification commands provide data-modification 
information for application ^aggregated regional data stored in apache (16), and 
modification information that gets diilled down to a;n atomic level in the database (20). 
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